Relaxation of a Simple Quantum Random Matrix Model 



P. Vidal 

Department of Applied Mathematics, H.I.T.- Holon Institute of Technology, Holon 58102, Israel 

G. Mahler 

Institut fiir Theoretische Physik 1 , Universitat Stuttgart Pfaffenwaldring 57, D-70550 Stuttgart, Germany 

We will derive here the relaxation behavior of a simple quantum random matrix model. The aim 
is to derive the effective equations which rise when a random matrix interaction is taken in the weak 
coupling limit. The physical situation this model represents is that a quantum particle restricted 
to move on two sites, where every site has A'^ possible energy states. The hopping from one site to 
another is then modeled by a random matrix. The techniques used here can be applied to many 
variations of the model. 



1. INTRODUCTION 



We will derive from the Schrodinger equation an effective equation which will turn out to be a rate equation. The 
Hamiltonian is taken to have a deterministic part plus a weak random part. The statistics of these types of models 
have been investigated in [2] , |4] and the dynamics have been numerically investigated in [10] , [8] and [1] in the context 
of the emergence of Fourier's law and statistical relaxation in closed quantum systems. Random matrices are used in 
many situation either to model a complex system or mimic quantum chaos. On the other hand rate equations are 
widely used in order to model some complicated non-equilibrium situation by a simple set of differential equations. 
The essence of the results here is thus the emergency of these simple equations from complex quantum or quantum 
chaotic systems. The random matrix here represents somehow the "complexity". We take a simple random matrix 
model to illustrate how to treat fully the random interaction but this type of analysis can be forwarded to more 
complicated models with structures of various kinds. We will comment on this latter on. The model here is that of 
a quantum particle that can only move between two sites which we denote site 1 and site 2. Each site has N energy 
levels and for simplicity we take them to be equidistant. These energies are taken to be bounded between and 1 
and as N increase they grow nearer to each other. The particle can then hop from one energy level of one site to the 
next with a random amplitude. Pictorially it can be represented as in figure 111 If is the probability to be on site 
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site 1 



site 2 



FIG. 1: Hopping particle 



1 and that of being on site 2 we will prove that they satisfy on average 

in certain limits. Similar models were introduced and studied in [T^], [TO] and [7] where the emergency of diffusion 
and relaxation behavior was discusses. The methods we use are those used in [9], [6], [5]. We will expand the formal 
solution of the Schrodinger equation in powers of the random interaction and then average over the product of random 
matrices (sections [2) [3]). This average will be equal to a sum graph dependent functions and, in the limits considered, 
we will show that some graphs yield a vanishing contribution (sections [sj [6] and [7| . The remaining graphs can then 
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be summed over again and a solution to a rate equation is found (section [s]). Section |9] is devoted to showing that the 
error in the hmits considers tends to zero. 

A. THE MODEL 

The model we analyze here is a two site tight binding model. At every site the particle has N possible states to 
be in, each one with different energy, E. Our Hilbert space is then spanned by the vectors \x,E) where x refers to 
the site and can take on the values 1 or 2. For simplicity we take the spectrum to be equidistant and we also take 
it to be bounded between and 1. Thus the spectrum consists of the points j-^, . . . , 1} Our unperturbed 
Hamiltonian is the following: 
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Ho = ^HS (1.1) 

N 

= J2En\x,En}{x,E^\ (1.2) 



with En = ^. Our density of states is thus constant. The perturbation is given by a type of GUE matrix. Each 
matrix entry is a complex gaussian distributed random variable. We restrict the interaction to be between energy 
states of different sites. 



N 



V= J2 V,in,m)\l,En){2,Er^\ + V2in,m)\2,En){l,E^\ (1.3) 

n.m—1 

V has thus two off diagonal blocks while the rest is zero. The distribution over this type of random matrix is then 

27V^^' 



We have then the following for the average on a matrix element: 

(^^) = ^ (1-4) 

Our total Hamiltonian is: 

H = H^ + \V (1.5) 

We will be interested in calculating the time evolution of the probability of the particle to be on site 1 or 2. These 
are 

=Y,\l,Ea){l,E^\ (1.6) 

So 

P^=^|2,£;o)(2,i?o| (1.7) 

So 

The theorem is then as follows: 



Theorem 1.1. Say is a solution to the Schrodinger equation with the Hamiltonian of Eq. (1.5) luith initial data 

\'4'o)- The initial data is taken such that the population around the edges of the spectrum of Hq is zero in a small 
neighborhood of distance e of the edges. That is {xq, E\tpQ) — OifE<£orl — e<E. Then in the limit N oo and 
t ^ CO ( taken in this order), and with the following scaling 

XH =T <oo (1.8) 
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the average over the random matrix of the time evolution of the probabilities (1.6) and {'1.7) will follow the next 
differential equations: 



dT 



The initial data is given by 



^P^ = -4n (P| - P^) 



Poi= lim «|PVo^> 
P2= lim (^o^lP^K) 

iV— fCXD 



(1.9) 
(1.10) 



Eq. {1.8) is called the Van Hove limit. 



2. EXPANSION AND IDENTITIES 

According to the Duhamel formula, [B], we have the next identity for the evolution operator. 



Jo 



(2.1) 



By applying successively this identity we can expand the evolution operator in orders of A. Thus we can write it as 
follows: 



M 



M 



(2.2) 
(2.3) 



n=0 



with 



^0 

t pt pt 

^0 ^0 

t nt rt 



dsi... dsne-'"'>^'-^^=^ ^3)ve-''"°''-V . . . e-'"°' 



dso...dsne-'"°'°Ve-'"°'' 



(2.4) 



f M+i(i) = / f ... f dso... dsM+ie-'"'°Ve-'"°'^ . . . e-'"°'"+-5{t - V s,) 
Jo Jo Ja 

= f dse-'^'-'^"VTM{s) 
Jo 



(2.5) 



I^M+i^ is the error term of the time evolved wave function. We adopt the following notation for multiple time 
integrals: 



pt pt ^ p 

I ...I dso . . .dsnS{t -y^Si) = [dSn] 
Jo Jo J 



the expansion of Eq. (2.2) until the ]VP^ order, the time evolution of the observables p^^"^^ is 



We are interested in c alcu lating the time evolution of the observables P^ and P^ given by Eqs. (1.61 and (1.7|. Using 

(2.6) 



P; 



t 
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with 



p.o,M,N^Y^ J2 {^\r{-^X^{4;„\^l{t)\xo,Eo}{xo,Eo\^,Mi^o) 

Eq n.ni—O 
M N 

= J2 A™+^™(-z)" ^ ro{^'^,E'JM^n,En){x'^,E'jrl{t)\xo,Eo){xo,Eo\r^{t)\xr,,E^ (2.7) 



xo,M,N 



R 

has the following form: 



encodes the remainder of the evolution. It is our error term in the evolution of the probability p^°''^ and 



M 



M 



4f+i|P-|0f+i) 



n=0 



n=0 



We will compute p^"''^''^ jn the limit N oo and the Van Hove limit, t 
that remainder goes to 0. 



A^t=T<oo 



> CXI. In section 9 we will show 



0. 



lim lim lim 

M— >-oo t— >oo N—yoo 



j^xo,M,N 



(2.9) 



This implies that we can use p^^"-*^'^ to obtain the evolution of Pt°- That is, 

lim lim p^°'^ — lim lim lim p^"'^'^ 

t— >-oo W— >oo M— s-oo i— >oo W— s-oo 



When inserting Eq. (2.4| in (xq, -Eo|r„(t)|x„, i?„) and identities after each interaction term we obtain the following: 

ri-l 



{-ir{xo,Eo\rn{t)\xn,En) = n E if"(i,{Sj)i"({x„S,}) 

1 = 1 Bi,^; 



with 



if"(i,{i?,})-(-i)" /[ds„]e 



-i-EoSo „-iSiSi 



L"({x„ SJ) = (xo, i;o|V|xi, £;i|F|a;2, S2) ■ ■ ■ (x„_i, £;„_i |1/|x„. En) 



(2.10) 



(2.11) 
(2.12) 



We denote by {xi, Ei} the set of all energy variables, {Eq . . . En}, and position variables, {xq, . . . Xn}- We have then 
for p-oM.N. 



M 



rjXQ, M.N 

t 



J2 A"+™ E ^5(a;™,i?:n)^o(x„,i?„)A'"(t,{ii;,})if™(i,{i?a)i"({a:.,i?J)Z™({a;^, £;,'}) 



n,m=0 {E,,E'.} {xi,xr}o 

where we have taken up the following notation 



n m 



nEHE- E 

i=0 Ei 3 = 1 E' {E,,E'A 



n m 



nEnE= E 

1=1 Xi j = l x'. {xi,x'.}o 



(2.13) 

(2.14) 
(2.15) 



The subscript in Eq. (2.15) denotes the fact that we are not summing over xo. From Eq. (2.71 we see we have 
i?Q = Eq and xq — Xq. The L"({xi,£^i}) function is the statistical weight given to this history or process by the 
random interaction. It carries no time dependency. Since we want to calculate the average and the randomness is 
all encoded in the L"L™ factor we will calculate E[L™({x,^, i?j'})L"({xi, -E^})]. The purpose of the next section is to 
characterize this average. 
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3. AVERAGING AND GRAPHS 



The main purpose in this section is to introduce graphs as representations of contributions to the average we want 
to calculate such that averaging will turn out to be a sum over different graphs. We will introduce three classes of 
graphs just as in [5]. First we differentiate between crossing and non-crossing graphs. Non-crossing graphs are also 
called planar graphs, [31 HT] . They carry individually more weight then crossing graphs and thus crossing graphs will 
vanish in the limit N oo. We recall here Wick's theorem. 

Theorem 3.1. Say we have 2k random Gaussian variables denotes by Xi, 1 < i < 2k, and say we have Y = 
X1X2 ■ ■ ■ X2k- Denote by 7r(2fc) a list of pairs of all the elements of the set s, s = (1, 2 . . . , 2k). We have then 

= E n (3.1) 

ir(2fc) (ij)e7r(2fe) 

where {i,j) refers to a pair of the list 7r(2fc). n{2k) thus defines a graph on the set s = {Xi, . . . X2k}- 

We set Xe^^e- [xi, Xj) — {xi, Ei\V\xj, Ej) which allows us to write the product of random variables 
L™({a;;-,£;j})L"({x„Sj) as 

L™({x-, Ej}) = Xe'^^e'^_^ {x'^, a;J„_i) . . • Xe[,Eo {x'i,xq)Xeo,e, {xq, xi) . . . Xe,,_,m^ (x„_i, a;„) (3.2) 

— Xi . . . X„iX„iJ^i . . . Xn+m (3.3) 



We now apply theorem 3.1 to ¥.[{L'^{{x'^,E'^))L'^{{xuEi})]. 



E[(Z"({x;,i?;}))L"({a:„i?J)] = n I^t^'^p] 

'7r(n,m) (/,p)G7r(n,m) 

{{E,,E'^},{x,,x)}) (3.4) 



T(n,m) 



with 



and 



C^^,,^^^{{E,,E]},{x,,x)})= W nXiXj,] (3.5) 

(Lp)^7r(n,m) 



¥.[XE'^^^^E[{x',+i,x'i)XE^,E^+^{xj,Xj+i)] = ^5e-^^^,e^+^5e[,e^S^[^^^x,+,5^[,x, (3.6) 

'&[XE,.Ei+A^t,X.i+i)XE^.E, + A^j,Xj + i)] = ^5E,,E, + i5Ei+uE^Sx,.Xj + iS^,+uXj (3.7) 

7r(n, m) is then a list of pairs of the set s, or a graph, and (Z,p) is a pair of the list. We say the order of a graph on s 
is the length of the s et s. The order of 7r(n, m) is then n + m. We call C^(„_„)({i?i, iJj}, {xi, x'^}) the graph function. 



Notice that by Eqs. (3.6) and (3.7| the graph function can be split into a graph function depending on {Ei,E'^} times 
a graph function depending on jxj, x^ }. 

c^(„,™)({i?,;,i?;},{x„x;}) = ci(„^„)({i?„i?;})c^(„„)({x„x;}) (3.8) 

where (^^(n ({-E'i, -E'j}) is a product of the 6 functions in Ei and E'^ divided by A^t^ and (^^(n ({2;i, x^}) is a 
product of the 5 functions in Xi and x^ . We make the following definitions to classify the possible graphs: 

Definition 3.1. Say we have a graph, n(n,m), on s where 

s = {Xi,...,X„+„} (3.9) 

1 The average of a pair XiXj is called a inner contraction if i,j < m or when i,j > m. 
It will be called an outer contraction if i < m and j > m or when i > m and j < m. 

2 The average of a pair XiXj is called a next neighboring contraction (nn- contraction) if j ~ i + 1. 
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3 If we have a contraction, between Xi and Xj , and a contraction between Xk and Xi and i < k < j < I then we 
call this a crossing. 

4 If we have a contraction, between Xi and Xj, and a contraction between Xk and Xi and, i<k<l<j<m or 
m<i<k<l<j then we call this a nest. 



From definition 3.1 we see that in Eq 



dependent on primed variables or when hot 
classes of graphs as in [5]. 



3.5) we have an inner contraction whenever both random variables are 



1 depend on non primed variables. With these definitions we make three 



Deflnition 3.2. Say we have a graph TT{n,m) on s. 

C. G. We say the graph is a crossing graph (c-graph) if it possesses at least one crossing and we call a graph a non- 
crossing graph (nc-graph) if it possesses no crossings. The set of all c-graphs of order {n,m) is denoted by 
92(^^7 "T") o.nd the set of all c- graphs is denoted by 32- example of a crossing graph is the previous Fig. [£[ 

N.G. We say the graph is a nested graph (n-graph) if it is a nc-graph and possesses at least one nest and call a graph a 
non-nested graph (nn-graph) if it possesses none. The set of all n-graphs of order (n, m) is denoted by Si{n, m) 
and the set of all n-graphs is denoted by 3i. -An example of a nested graph is shown 

S. G. We say the graph is a simple graph (s-graph) if it is a nc and nn-graph. The set of all s-graphs of order (n,m) 
is denoted by '^Q{n,m) and the set of all s-graphs is denoted by So- An example of a simple graph is shown in 
Fig. gp. 
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FIG. 2: Example of a crossing graph 
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FIG. 3: Example of a nested graph 
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FIG. 4: Example of a simple graph 

Notice that simple graphs are build from next neighboring contractions and outer contractions since no crossing nor 
nests are allowed. The total number of graphs of order n + to is while the number of non crossing graphs is 

g— .2" ™ 

equal to the ( ) Catalan number. This one is bounded by (7"+'"^ where C is a constant. From the definitions of 
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simple, nested and crossing graphs we note that these classes are mutually exclusive and cover the set of all possible 
graphs. We have then the following identity: 



T(n,m) -77(71,771) G So 7r(n,m)G Si 7r(n,m)£ S2 



(3.10) 



Thus from Eq. (3.4 1 



a=0 n(n,m)eSa 



(3.11) 



From Eq. (3.5), (3.6) and (3.7) we see that a graph function of order n + m is a product of Kronecker delta functions 
divided by . Thus not all the energy variables and position variables are independent. When summing up over 

these variables the more of these that are independent the larger the sum will become. This motivates the following 
definitions: 

Definition 3.3. For a graph function C^(„,m) {{Ei,Ej},{xi,x'j}^ we define: 

■^7r(n.m) = {The Set of independent variables of the set {Ei,E'j} given by the graph function C7r(„^m)} 

'^Tr(n,m) ~ {The Set of dependent variables of the set {Ei, E'^} given by the graph function Cy^(_n.m)} 

i^-K(n,m) —{Number of independent variables we have of the set {Ei,E'^{ given by the graph function C7r(„.m)} 

With these definitions we have then 

E =EE (3-12) 

{Ej.E'^ 3„ 



From the definitions 3.3 and Eq. (3.8 1 we have 



(3.13) 



With these definitions we can estimate certain sums of graphs functions. We first prove the following property of the 
graph function: 

Tiieorem 3.2. For any graph function C7r(„ ,„)({i?i, i?,'}, {a;.;, x^}) we have 

CT,{n,r,i){{Ei,E'^},{xi,XjY) ^ ^E',^,E„Sx'^.x„ (3-14) 

Proof. Theorem |3.2| 

First we relabel the n + m + 1 energy variables {Ei, Ej} to {Ei} and the position variables {xi,x'j} to {xi}. Thus in 
the set {Ei} and {xi} the index i runs from to n + m. Then Eqs. (3.6 1 become 



(3.15) 



where i and j can take on the values 0, . . . n + m — 1. Thus the from the graph function we have that for each i there 
is a unique j such that 



E^ — Ej+i 
Ei+i — Ej 



(3.16) 
(3.17) 



Note that j,i ^ n + m. Since for each i there is a unique j when summing over i form to n + m — 1 and summing 
also the corresponding and unique j we obtain 



n+m — 1 n+m — 1 n+m— 1 n+m— 1 

E + E = E ^'+1 E -^j+i 

i=0 j=0 i=0 j=0 

and so 

Eq — En+rn 

Following the same reasoning for the Xi variables we have 

■^0 — -^n+m 

This implies then that for the set {i?;, E'^} we have En = E'^ and for the set {xi, x'^{ we have 



(3.18) 

(3.19) 

(3.20) 

□ 
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From this we have 



n{L^{{x'j,E'^}))L^{{x,,E,})]= J2 C^in,m)m,E'^},{x,,x'^}) 

7r(n,m) 

^E' ,E„ Sx' ,x„ 



(3.21) 



We now turn to proving the following essential theorem. 



Theorem 3.3. If iT{n,m) is a non crossing graph then K7r(n.m) = ""^"^ + 1- 7r(n, m) is a crossing graph then 

Proof. Theoren|33] 

From Eq. (2.12) we have that 



{x,,xr} {E^.E'^} 



Therefore after averaging we get 



E E E C^{n.n^){{E,,^}A^^.x'j})5E„,E'Jx^^x'^=^[Tr[V^+"']] 
{xi,x'-} {Ei,E'-} TT(n,m) 



From Eq. (3.21) we have 



E E E C^m{{E^,E]},{x,,x)})=¥.[T,[V-+"^]] 

{xi,x'.} {Ei,E'.} Tr(n.m) 



(3.22) 



(3.23) 



(3.24) 



Thus 
E [Tr 

= E E E C^in,m)m,E'^},{x^„x'^})+ E E E C^in,m)m,E'^},{x.,xr}) (3.25) 

7r(n,m)ego,l {xi,x'.} {Ei,E'^} ■n{n,m)(^S2 {x,.x'.} {Ei,E'.} 

By the definitions of dependent and independent variables we have 

E E C^(n,m){{E^,E'^}Ax^.x'J})= E E C^(n,m){{E^. E'^) , ^'j}) 



•"^ — ' AT — 



where we have applied Eq. (3.13) in going from the first to the second line. Thus 



E[Tr [1/"+™]] = 



E 



7r(n,m)St)o,l ir(n,m)£32 



(3.26) 



(3.27) 



We know by [TT] that the leading contribution in N of the average of the trace of a product of random matrices comes 
from non crossing graphs (planar diagrams), So and Si- That is: 



E[Tr TV l + 0(iV-i) 

7r(ri+r?j.)ego,i 



(3.28) 



Comparing (3.28) and (3.27) we see we must have K^(n,m) = ^^^^ + 1 for non crossing graphs. In order for the 
contribution of crossing graphs to be of the order of or less we must have for crossing graphs „j) < ^i^^ — 
1. ^ □ 
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4. ANALYSIS OF PROPAGATORS 

In this section wc mainly will write the average of the time evolution of our observable, E 



convenient form for the analysis. Starting from Eq. (2.131 and inserting the expression for E 
we obtain 



:XO,M,N 



m a more 



Pi 



U'L""] ofEq. (3.11) 



M 



E 



:,xo,M,N 



n,m=Q {x,,x'.}o{E,,E'.} 
2 

^E E C:^{n,m){{E^,E'^},{x^,x'J}) 
a=0 Tr{n,m)e5a 



(4.1) 



By theorem 3.2 we have in Eq (4.1) that the graph function will impose that E'^-^ = £"„ and a;J„ — x„. Thus we can 
implement this relationship in the product 'iPq{x'^, E'^)ipo{xn, En) 



M 



E 



jxo,M,N 



- E ^"^"^ E K''{t.{E^})K^{tAE[})Y. E E PS-{En)C,in,n)m.E'^}d^^.^',}) 

n,m=0 {Ei,E',} o.=0 C„{n,m)£5a {xi,x'-}o 

(4.2) 



We can split the contributions to E 



PI 



xa:M,N 



the index a in Eq. (4.1 ). 



E 



in Eq. (4.1 1 according to the three different type of graphs. This is 

(4.3) 



.xo.M.N . r>xo,M,N , r,xo,M,N 



2.t 



with 



M 



C*'""''"^ - E ^"^"^ E K-{t,{E,})K"^{t,{El}) E PS"iEn)C^in.m)m,E'^},{x,,x'^}) (4.4) 



n,m=0 {Ei,E'.} 



7r(n,m)eSa {xi,x'j}o 



and a can take up the values 0, 1 or 2. We introduce a different representation of Pa°t^'^ thai will turn out useful 
later on. We call this the a-representation. Starting from Eq. (2.11) wc use the following identities 



Lo — irj 



with 77 > and obtain 



-1 



-1 



(4.5) 
(4.6) 

(4.7) 

(4.8) 
(4.9) 

The product of and X", for example in Eq. (4.4), has then n + to + 2 propagators. Rem emb er th at E'^ — Eq. 
We set 7] = t^^ so that the exponential term e''* is bounded by a constant. Inserting Eqs. (4.8) and (4.9) in Eq. (4.4) 



Eq — a — irj El — a — irj En — a — irj 
The same can be done for K"^{t, {Ej}) and so we can rewrite K"-{t, {Ej}) and K™-{t, {E'^}) as 



/OO 1 

/OO 1 
7= ^3^"^- 



111 
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we obtain the following expression for P^°'^''^ : 



p: 



a.t 



M „c 

E ^"^^ E / 

,m=0 {Ei,E'^} • 



-1 



-1 



i{a-l3)t^V'2t JJ ^ TT 

Ei - a - iri E'^ - B + iri 



7r(n,m)ega {2;i,a:'}o 



(4.10) 



From the definitions of dependent and independent variables of section [3] we have 



M 



rjXo, M,N 



= E E E E 



d/3dae' 



-i{a-0)t ri2t 



n — n — 

j}^E,-a-ir,\}^E'^-P + ir^ 



(4.11) 



The sum over {xi, x'^}q is a sum over all elements excluding xq. Because of the form of the interaction, Eq. ( 1.3 1, we 
have that if Xj = 1(2) then x^+i = 2(1). That is 



{xj,Ej\V\x.j+i,Ej+i) oc 1-5^-^^^^. 



(4.12) 



Thus we have xo = X2,Xa - ■ ■ and xq ^ xi, X3 . . . . The same holds for x^, xq = X2, ^4, . . . and x[, 7^ x']^, 2:3, . 
Therefore if n is even then Xn = Xq and if n is odd then Xn xq. We thus define 



P(r F ]-i PS"iEn) if n Odd 
•'^ °' ^^^)-\ PS°iEn) if n even 



(4.13) 



where Xq = 1 if = 2 and vice versa. We have then 

{xi,x'.}o 



PS°iEn)j:{x„x'^uC^in,m)m,E'^},{x„x'^}) if n evcu 

Po"iEn)E{xJ'}oC.in,m)m,E'^},{x^,x'^}) if n odd 



with the definition in Eq. (4.13) we get 



J2 PtiEn)C^in,m)m,E'^},{x,,xr})^Poixo,Er,) ^ C,(„^,„) ({£„ iJ^ } , {x„ }) (4.14) 
{xi,x'j}o {xi,x'j}o 

As discussed in section [3] the graph function, C^(„ „j) ({i?i, i?^}, {x.;, x^}), is a product of Kronecker delta functions 

divided by iV~5~. Thus only a part of the variables {£";, E'^} are independent. This means that when having a sum 
of the type 



E E E Po{xo,E„)C^^n^^^{{E,,E'j},{x,,x'^})Y[f{E,)Y[g{E'^) 

•A„(„,rn) m) {Xi,x'.}o i j 



(4.15) 



which we have in Eq. 
in / and g, which we c 
has the following form: 



4.11), each independent variable Ei of the set {Ei^E'^} will appear a certain amount of times 
enote by ki and pi. That is if we relabel the independent energy variables by ujj, Eq. (4.15) 



(4.15 



= ffEns^ii/^^^ 



(4.16) 



where kj and pj depends on the graph and K^(„^m) is equal to the number of independent variables. We labelled the 
independent variable related to En (the one referring to the initial data ) by w^^. In Eq. (4.11 ) the functions / and 
g are the propagators ^ .Za-iri ^'^'^ E' -p+irj ■ Pj ^^^^ ^■'^'^ right multiplicity of the independent 
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variable LOj, and kj + pj the multiplicity of ujj. We obtain then from Eq. (4.11 1 



xo,M,N 



a,t 



n,m=0 ir(n,m)eSa ' 



djSdae 



n E i^^o(xo,a.„j n 



J— 1 Wj-G^At, 



ujj — a — irj J — P + irj 



(4.17) 



This is then called the a-representation. The information about pj and kj lies in the graph Tr(n,m) but since the 
amount of propagators from a term of order n + m of the expansion is n + m + 2, as can be seen in Eq. (4.11 ), we 
must have 



(kj + pj) = n + m + 2 



(4.18) 



We define „j) (t, A, Xq) such that 



M 



pxo,M,N _ ^ ^ (3^(„_„j^(t, A,a;o) 

n,m=0 ir(n,m)eSa 



(4.19) 



Q^j-j^ m) contribution of the graph 7r(n,m) to the probability to be at a;o. Notice that if we sum over xq and 



over a in Eq. (4.11 ) wc obtain the squared norm of J2n=o IV'")- Thus J2xo Q^(n m)(^' ^' ^o) contribution of the 

graph 7r(n, m) to the norm of the wave vector. 



5. CROSSING GRAPHS 

We now prove the following lemma for crossing graphs 

Lemma 5.1. The contribution of crossing graphs to the time evolution of the observable tends to zero in the 
limit iV — >■ oo. That is 



hm P^Jlj.t =0 



(5.1) 



Proof. Lemma 5.1 



By inspecting Eq. (4.17) we see that we have a factor of 2 and a sum over energy variables, where one sum 



is weighted by Po{xo,ujf^). If = ^^^^ + 1 then each sum is weighted by a factor except one that is weighted 
by Po{xo,uJn), the initial probability distribution. All the sums would be finite. But if K,r < ^^^^ + 1 then a factor of 
7V~^ could be extracted and so this term would vanish. This is the case for crossing graphs. From Eq. (4.4) we have 



M 



r,xo,M,N 
2,t 



< 



E A ^ ^ 

n,m=0 ■n-(n,m)e9a {Ei,E'-} 



^ ^ ^K-{t,{E,})K"^it,{El}y ^ 



^ Po""(£;„)C,(„.,„)({i?n i^;}, {X,,x'j\) 
{xi.x'-^o 

(5.2) 



From Eq. (2.11) we have that 



\K-{tAE,'\)\< 



\K^{tAK'^)\< , 



ml 



(5.3) 
(5.4) 
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Thus 



lim 

N^oo 



rjXQ, M,N 

2,t 



M 



< lim V A 

n,m— 
M 

< lim y A" 

7i,m—0 
M 

< lim y A" 



n+rti 



n\m 



n+m 

y 

7r(r; 

y 



E 



71 771 — 



< lim y A 



<0 



n-\-m 



E 1 



7r(n,m)SS2 



{En] 



N- 



(5.5) 

□ 



6. NESTED GRAPHS 



Nested graphs are non crossing graphs. If there are no crossing it means that when there is a contraction between 
two elements, for example XE^^Eg+iixg, Xg+i) and XE^^En+ii^h^ Xh+i), then the elements in between these two, in 
the total product U'^L", can only contract among themselves and thus the energy variables in between and Eh 

are independent of all the others. This mean that in the sum 



E 



ps-iE,,)c^^„^^)i{E,,E'^}A^^,^',})Yif(^^)ii9iE',) = n ETi^n/''(^^)ff'^(^. 



(6.1) 



there are independent variables, ujj, for which kj or pj is 0. The simplest example is that of an nn contraction. If 
XEg,Eg^i{xg,Xg+i) contracts with XEg^-i,Eg+2{^g+iT this imposes according to Eq. (3.7) the relationship 



Eg = E 

Eg + l = E, 



3+2 
3+1 



(6.2) 



The second equation is of course superflues but since there are no more random elements in the product that depend 
on Eg+i there are no more contraction which could relate -Eg+i to another energy variable. Thus -Eg+i is independent 
of the rest. Then in the product of Eq. (6.1 1 if = -Eg+i we would have = and ki = 1 and thus a term f{uJi). 
The particularity of nested graphs is that there is at least one independent variable uij such that pj = and kj > 1 
or kj = and Pj > 1. This is easy to see as follows. Say we have a nested graph, that is suppose we have no crossings 
and that XEg,Eg^^i{xg,Xg+i) and XE^,Eh,+ii^h,Xh+i) contract with g + 1 < h. We have then Eg+i = Eh- Since no 
elements Xe ,e +iixj,Xj-i-i) with g < j < h can contract with a primed random variable E^ cannot be equal to a 
primed E'j variable. Thus for the independent variable ioi = -Bg+i we will have pi = and have ki > 2. Simple graphs 

do not have such inde pend ent variables. 

According to theorem 3.3 we have for non crossing graphs in Eq. (4.17) K,j^(n,m) 



graphs we have 



n+m 
2 



1. Thus for non crossing 



M 



pxo.,M,N 



- E A 



n+rn 



E 

7r(n,m)(^Sa 



dpdae 



-i{a-l3)t^-q2t 
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From Eq. (6.3 1 we have in the Umit N ^ oo 



TV-yoo 



dpdae 



-i{a-l3)t^r)2t 



7r(n,m)gSa 



OJj — a — irj J — 13 + irj 




(6.4) 



We will now prove the following theorem: 

Theorem 6.1. In the Van Hove limit (X^t ^ T < oo) the contribution from nested graphs (5i) to the average of the 



time evolution of the observable, E 



pXo,M 



, vanishes. That is 



tX^=T 



lim Pf?'*^ = 



.5) 



Proof. Theorem 6.1 



We define the following: 

^;7r(n,m) 



dpdae 



ujj — a — irj J \ujj — /3 + irj 




(6.6) 



This is just the limit of ^\ {t, A, Xq) as — J' oo of Eq. (4.19 ). Notice that this is the form of Q^f„ for all non 



T(n,m) 

crossing graphs. For a = 0, 1 we have then from Eq. (6.4) 



M 



N 



lim Paf^^^ = E E Q<n.m) (t, \ x) 

n,m— n{7i,m)eSa 



(6.7) 



Since we are considering a nested graph there exists an ioi such that either fc; = and pi > 1 or vice versa. Wc can 
thus perform the integration over this variable. From Eq. (6.6) we have 



dpdae 



-i{a-l3)t^r,2t 



duji 



-1 



LOi — a — irj 
k 



-1 



OJj — a — irj J \ujj — /3 + irj 



-1 




We can perform the integration over first. After taking the absolute value we use inequality (A. 2 1 to bound almost 
all integrations over ojj. We can only apply inequality (A.2) to those integrations where kj + Pj > 2 and we do so 
except for two variables which we denote wi and u)2- For these variables we bound the set of propagators by 



uji — a — irj 



fci 



1 



UJi~ (3 + irj 



< „-(fei+Pi-2) 



uji — a — irj 



UJi 



+ irj 



When kj = and Pj = 1 we can bound the integral by a [logr/j term. We denote by n' the number of cases in which 
kj = and Pj = 1 or fcj = 1 and pj =0. This corresponds then to the number of propagators with multiplicity equal 
to 1. We denote by n + 1 the number of propagators of multiplicity higher then 1. Thus we have n + n' + 1 = K7r(ji,)ri) • 
For non crossing graphs we have then n + n' + \ = "'^"^ + 1. Therefore we have n' < "^"^ . We have then : 



.in,ra){t.\x)\ <A"+™ / d^dae^^' 



l)+2 I 


-1 


ki-l 

+ 


-1 


ki-l\ 




\ — a — iij 




—a — irj 





llogT?!" 



X / duJiduj2 



uji — a — irj 



1 

UJi~ (3 + irj 



UJ2 — a — irj 



1 

UJ2 — (3 + irj 
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The sum over j in the exponent of rj should be over those j for which kj +Pj > 2 but since we are summing kj + pj — 1 
we can extend to all j since if kj + pj = 1 then we are summing zero. By using inequality (A. 6 1 and remembering 
that ij = t^^ we get 



3+n' 



<^;^„+m^i:, = i(fc,+P.-l)-2 |logi|3+"' 



Since for non crossing graphs k^(^j-^ 



= + 1, we have from Eq. (4.18) 



(6.9) 



{kj + pj — 1) = {n + m + 2) — 

n + m 
= — z — + 1 



Inserting the last equation in Eq. (6.9) and maximizing n' by ^ii™ gives 



{t,x,x)\ <{CTy 

with X^t = T. This vanishes in the Van Hove limit. 



(logt) 



3+^ 



Hm |Q^(„,™)(t, \,x)\< CT 
=0 



i+™ (logt)3+=^^ 



. . ,T(n,m) I . ; y I _ - , 



(6.10) 



(6.11) 



Thus from Eqs. (6.7) and (6.11 1, and from the fact the number of nested graphs of length n + m is less then c""*"™, 



with c a constant , we have for the contribution of the nested graphs the following bound 

\Kt\^ \Q^(n,m){t,X,x)\ 
n,m=0 ir(n,m)eSi 

n,m— 

i™ |pr.,ho 

t—^OD ' ■ ' 

Thus the contribution of a nested graph vanishes. 



t 



(6.12) 

□ 



SIMPLE GRAPHS 



As mentioned, simple graphs are graphs which are build from nn contractions and outer contractions. This means 
that in Eq. (6.6) we can either have kj = 1 and Pj = (nn contractions) or we can have kj > 1 and Pj > 1. We 
can see this as follows. Say we have two outer contractions between XEg,Eg+i and X^' ^,e' and between XEg,Eg+i 
and Xe'^^^^^e'^^- and suppose there are no outer contractions in between these two outer contractions. That is there 
is no outer contraction between Xe^.e^+i and Xe'^^_^^ei with g + 1 < a < q and h + 1 < b < p. we take the 
outer contraction between XEg,E,+i and Xe' ^^^e'^ to be the {j + 1)*^ outer contraction and the contraction between 
XEg,Eg+i and Xe'^ ^.b^ to be the j'^. We are thus counting from the inside to the outside. If the graph is a simple 
graph then all elements XE^,Ea+i with g + 1 < a < q contract amongst each other and form only nn contractions. 
The same is valid for all elements Xb^^^.b^ with h + 1 < b < p. By Eq. (??) we have then 



Eq-4: ■ 



Eg + 1 — - 



/i+3 ■ 



All of the other variables, Eq_i,Eq_^ . . . £'g+2, ^'h+i ■ ■ ■ ^p-u independent and of multiplicity 1. If we set 

ojj = Eq as the independent variable with respectively kj and pj as left and right multiplicities then there are kj — 1 
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variables in between the two outer contractions of multiplicity 1 on the left and pj — 1 on the right. Thus in Eq. (6.1 1 
there will be in the product a term 



kj — l Pj~^ 



(7.1) 



1=1 



1=1 



In view of this we will change our notation. We denote by n the number of outer contractions for a graph and so there 
are n + 1 independent variables of multiplicity higher then 1. We set n' to be the number of variables of multiplicity 
equal to 1. Instead of kj denoting the multiplicity of any independent variable we will denote by kj + 1 the multiplicity 
of independent variables with multiplicity higher then 1. Eq. (7.11 then becomes 



(7.2) 



1=1 



1=1 



Notice that the set of numbers n,{kj,pj} determine uniquely the simple graph and so for each set there is unique 
graph. We will introduce this notation in Eq. ( |6.6|). I n between each two outer contractions we will have a product 
of the form of Eq. ( 7.2 ) and so we have from Eq. (16. 61) 



-i(a-^)tg2j)t 



?.(„,™)(i,A,a;) - A"+™y dad^e 

xfl f du;,Po{x,u;^)f[l(^^-^ 

j=0 7 =0 \ ^ ^ 



(7.3) 



1 



a — IT] J — (3 + ill 



with 



0(q!, rj) — duj 



uj ~ a ~ irj 



(7.4) 



kj and pj here are not those from section [6[ Since a graph of order n-\- m has n + m + 2 propagators and that there 



are 



1 independent variables we have in this new notation 



{kj + pj + 2) + n =n + m + 2 

j=0 

I n + m 

n + l + n' = — hi 



and 



M 



0,t ~ Q7r(ri,m) (^: A, x) 

n,m=0 7r(n,m)ego 



(7.5) 
(7.6) 

(7.7) 



We now will prove that in Eqs. (7.3) and (7.7) the function 8(a,?7) can be replaced by Q{ujn), with 8(0;^^ 
linij^^oo ©("^ftj v)i such that the error goes to zero in the van Hove limit. We define then 



M 



n,m=0 7r(n,m)6go 



xfl /^^.^-Po(x-,^fi)n f (;^^ 

j=0 ]=0 \ ^ ^ 



1 



kJ+1 / 

a ~ irj / \ujj ~ f3 + irj 



e'=^(u;^)ew(c.fi) 



(7.9) 
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Thus we will analyze the difference | A(5jr(n.m)(ii \ — Q-!T{n.m){t^ ^) ~ QTr{n.m){t^ -^i ^) 
A(5^(„^m) (^1 '^j 2;) by AQtt ill this section. 



For briefness we denote 



AQtt Q7r(n,m) (^7 Q7r(n,m) '^1 



3=0 



ujj — a ~ nj 



ki + l 



1 



U!j ~ 13 + irj 



n e*^- (a, r,)ep^ (/3, 77) - [] e'^^ (c^^)ef^ k 

and show that it tends to zero in the van Hove limit such that 
prove the following theorem: 

Theorem 7.1. In the Van Hove limit we have 



px,M _ px,M 



(7.10) 



tends to zero in the limit. We will 



um I -Tq J r-Q J 



(7.11) 



Proof. Theorem 7.1 



To prove this theorem we will first bound AQ^^- First we bound the term in the second line of Eq. (7.10). We split 
this term as follows: 



K-l 



e^(a,r;)e^(/3,,7) - e^(u;fi)e^(c.«) =e^(/3,?7) J2 e^-'-i(a,77)e'(c.ft) (e(a,,7) - e(w«)) 

(=0 

p-1 

+e^(a;«) J2 e^-'-i(/3,r])e'(^^) (e(/3,r;) - e(c.,-0) 



1=0 



We bound the two parts as follows: 

|e^(a,?7)e^(/?,ry) - e^(w,-0e^(^f.)| < a + s 



(7.12) 



x-1 



A=\ePi(3,7^)\ J2 |e^-'-i(a,r;)e'(c.ft)||e(a,r;)-e(c.,,; 



(=0 

if |log?/|^+^-^|e(a,r;)-e(o.« 

\\og^\''+''\e{a,rj)-e{uJn)\ 
p-1 



B = |e^(t^,-0| J2 |e^"'"i(/3,77)e'(c^^)| |e(/3,r;) - e(w^)| 



1=0 



p-1 



= C^'^|logr;|^-i|e(;9,77)-e(w^)| 

= |iog,7l^+^|e(/3,,7)-e(c.ft)| 



Thus 



n e^^- (a, 77)6^^ (/3, »?) - n (^«) 

j=0 j=0 



< \\ogr]\ 



< |l0g7?|" 



-+1 



(|e(/3,77) - e(w^)| + |e(a,77) ~ 6(^,-01) 
|e(/3,77) - e(c^ft)| + |e(a,r;) ~ e(c^^,OI) 



where we have by Eq. (7.5) ^ - {kj + pj) < ^^"^^ + 1. Inserting this in Eq. (7.10) we obtain 
\AQ^\ = |log77|'^+^A"+™ / dad/3 n / dwjPo{x,uJn)l[ 

j=0 

X (|e(a,?7) - e(c^^)| + |e(/3, r,) - e(wfi)l) 



( 


1 


kj + l 


1 


Pj+1\ 




ojj — a — ir] 




— ;9 + zt; 





(7.13) 
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We will bound the part includi ng |8 (q;, ry) — 6(a;,-i)| as the part with |6(/3, ry) — 6(w,-j)| can be done analoguesly. We 
have then by using inequality (A.7I 



lAQ^I < |log?7|'^+' A"+" / dad/3 J] / d^^Po{x,ujf,) [] 

j=0 3=0 
. , / 1 1 1 1 

X - a - ir]\ — + + — — + 

\\l-a-iri\ |q; + «?7| \LOn\ 



( 


1 




1 






LOj — a — irj 




ujj — (3 -\- irj 





(7.14) 



We first bound the term including |-^_^_^^^| by using inequality (A.2) for the integrations over all ujj except LOn and 
Wo- 



= llogr/l^ A"+™ / dad(3 \{ / dLOjP„{x,Lo^) \{ 

1 + r. 



( 


1 




1 


Pj+i\ 


LUfi — a — irj 




ujj — a — irj 




ujj — 13 + irj 




1 — a — irj 



<\logTj\ — X"+"'rj-^7=oik,+p,+m2 / ^^^p / duj,-,duj, 



ujq — a — IT] 



1 



ujQ- 13 + i'rj 



< llogryl"^ A"+™77-^:'('='+P^+i)+2 



X / dad[3 I duJndu}QPo{x,Ldn) 



1 



Ufi - a-iTj 



1 



1 



ujfi- l3 + irj 



tdn- a - irj 



1 — a — irj 



ojQ — a — irj 



loq- P + irj 



OJn- 13 + iij 



1 — a — irj 



By bounding succesivly the integrations over ojh, /3, ujq and a by |log?7| we obtain 

3^1 < |log r;| "^^^ A"+™?7" ('=.+p.+i)+2 



Setting rj — t ^ and using Eq. (7.51 we obtain in the van Hove hmit {\^t = T < oo) 

H5 



Ti <{CTy 



(log ty 



t 



We analyze the term including j^jq- , which is the second type of term, by applying the same strategy as for CPi 
^2 - |logr/|'^+^ A"+" / dad^ l[ / dc^,Po(2;,c^,-0 J] 



J=0 



( 


1 




1 




LUn - a-irj 




ujj — a — irj 




ojj - P + irj 







<|logr?|'^+^A"+"?7-^j('=^+f^+i)+^ / dad/3 / dtjfldtj, 



xPo(a;,a;fi) 



ujQ — a — irj 



1 



UJn - a~ irj 



1 



Wfi ~ 13 + irj 



ujn - a - irj 



<\\ogTj[^+^ \^+'^Tj-^y''^+P^+^)+^ [ dadp I dujnduj, 



xPo{x,UJn) 



1 



ujQ — a — irj 



1 



LUn- 13 + irj 



1 



LUn - (3 + irj 



Once again we bound the integrations over a, and (3 by |log ry| .Since Po{x, LUn) is taken to be zero around the edges 
and 1 in some e interval we have 



^2 <|log77|'^+"A"+™r,-^.('=^+P^+i)+2y dLuMx,LUf,) 
< |log 77| A"+"e-i77- 5:, ('c,+P,+i)+2 



<e-^ {cry 



\\ogt\- 
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The remaining terms can be analyzed in a similar manner. Therefore we have 



|AQ^(„,™)(t,A,x)| <(CT)'^ 



(7.15) 



From Eqs. (7.7), (7.9 1 and (7.15) we have then 



lim 

>-oo 



0,t ~ "o't 



M 

<lim >^ AQ iT(n m){t, A, 

n,m=0 7r(ri,m)eSo 
M 

n,m=0 7r(n,m)GSo 

=0 



(logi) 



8. EFFECTIVE EQUATION 



We will now derive the effective equations by calculating the Van Hove limit of P^'^^ ■ We recapitulate here our 
previous results. In section [5] and [6] we showed that 



□ 



lim P^f^'' = 
lim lim p!^^^^'^ = Q 

t— >oo Af— >oo ' 



and in section [T] we showed that in the Van Hove limit 



lim lim -Fr, ; = lim lim Pr, \ ' 

t^oo N^oa ' t-i-oo Af-i-oo ' 

M 



EV" lim Q-^(n.7n){t,X,'- 



n,m— 7r(n,m)eSo 



(8.1) 
(8.2) 



(8.3) 



with Q7r(n,m) (^j A, x) defined through Eq. (7.9). Thus we have 



lim lim lim E 

A/— i-oo t— i-oo AT— i-oo 



r,'J:,M,N 
t 



M 

= J™ E E 1™ Q7r(«,m)(i, A,a;) 

n,m=0 ■!T{n,m)eSo 



(8.4) 



Since a simple graph is completely characterized by the numbers n, kj and pj the sum over all simple graphs 7r(n, m) 



is a sum over n, kj and pj such that 



2 ^ (fcj + + 1) =n + m + 2 < 2A/ + 2 



^ (2pj + 1) =n + 1 < Af + 1 



^ (2/cj + 1) =m + 1 < Af + 1 

3=0 



(8.5) 
(8.6) 
(8.7) 



The sum E„,™=o E^(„,m)ego 
denote this as follows 



3 1 is then a sum over n, fcj and pj such that the inequalities are satisfied. We 



M 



E E - E 

n,m=0 TT(n,m)eSo n,{kj,pj}=0 
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where the superscript c refers to the fact that the conditions of Eqs. (8.51, (8.61 and (8.7) have to be satisfied. In the 
limit M — cx) these conditions are always satisfied and so we get 

M 



lim Prp' = lim lim Q^rtn m)(t, 

n,m=0 TT{n,m)eSo 



Elim Q{t,X,x,n,{kj,p-i}) 
f. — ^on 



n,{fcj ,pj }— 



were (3(^, A, x, n, {/cj,^^}) is given by Eq. (7.9) when expressing n and m as a function of n, kj andpj. 



n 



uij — a — IT] 



kj+l 



J=0 

ujj — 13 + irj J 



If the the rest, Eq.(2.8), vanishes in these limits then we have derived our solution in the limits considered. 



hm lim E [R^l = lim 

t^oo N-^oo M->oo 



M 



By the identity 



I X^j+l ^kj + l 



ujj — a ~ IT] 



we get 



j=0 ^ J / j=0 \ 



We can sum up over each kj and pj by grouping the A^, sj and 0. We obtain 

oo 

Q{t, A, X, n) ^ Q{t, A, x, kj,pj,n) 



oo n 



n=0 J=0"^ j=0 ^"^ 



Integrating over a and /? we get 



n „ 



(8.9) 
(8.10) 



(8.11) 



(8.12) 



(8.13) 



(8.14) 



(8.15) 
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By the following change of variables 



2 

S, - Ti 



we get 



( [8l5l ) ^X^"Y[ / duj,Po{x,ujf,)e 

3=0-' 



itA^(e(wft)- 



and by the following change of variable and identity 



Uj = A aj 



i (e(w,-0 - e(cjfi)) = 2/m 
= 27r 



lim / do; 

7^— >00 



-1 

UJ — LOfi ~ if] 



we obtain 



g(i, A, X, n) = [] /" dL.^Po(a;, ^n) ( JJ / da^S ( T - a, ) ( J] / ' " 



Where 



1 if —aj^ < bj < Uj^ and —a^^ < X)j=o < ctoj^ 
else 



We have then in the limit t 



j=o 



' n-l 



j=0 " -"i T 



J=0 



n-l 



J=0 



(27r)" / dwBPo(a;,Wn) 



Inserting Eq. (8.201 in Eq. (8.19) we get 



Q{T,x,n) — lim Q{t,\,x,n) 

f oo 



-27rT 



di:jfiPo(a;,i:^fi) 



(27rT)" 



(8.16) 
(8.17) 



(8.18) 



(8.19) 



(8.20) 



We note the following about PQix^uJn). From Eq. (8.6) we see that if n is even then n is even and if ?i is odd so must 
be n. According to Eq. (4.13) Po{x,ijJn) — Pi^{ujn) if n is even and so also if n is even. P[){x,ijJn) = P^{ujn) if n is 
odd or if equivalently if n is odd. Depending on whether n is odd or even we have 



duinPaix.UIn) 



Pq (x) if n even 
Pq (x) if fi odd 



(8.21) 



And so 



P|;=^g(r,a;,ri) 

^ oo 



n=0 
_-2ttT 



(27rT)'" ^ , . ^ (27rr)'"+'~ 
^^oWZ. (2^ + 1), 



(2n) 



fi=0 

Po(a:) + Po(x) , p^-^^«"''^^ 

: + {Po{x) - Po(x)) — — 



(8.22) 
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These solutions satisfy the following rate equations 

dT ^ 
dT ^ 



-47r (P^ - P^) 



-47r [Pi - P^) 



(8.23) 
(8.24) 



9. ANALYSIS OF THE ERROR 



vanishes in the limits considered 



In this section we analyze the error term, Eq. (2.8). By the form of Eq. (2.8) we see that if the norm of 



lim lim lim E r(0f +1)1 = 

M-foo t->-oo AT-foo 



(9.1) 



then the error term will also vanish and this is what we will show. Up to now we have expanded our solution up to 
the M*'' term and derived the equation it would follow when taking A/ — >■ cxd. Thus we shall prove that when taking 
M — > oo for the error term this one vanishes. In order to do this we will expand the error term until the M{ty^ order, 
where M{t) now depends on t which is scaled with the coupling constant. 



M+l\ _ 



M{t) 

E 

n=M+l 



10: 



M,M{t) 



10; 



M(t) + 1\ 



To prove Eq. (9.1 1 we shall prove that the norm of the two terms in Eq. (9.2) vanish 



lim lim lim E 

M—>-oo t— >oo N—yoo 

lim lim lim E 

M->oo t— >oo N->oo 
lM,M(t) 



lM,M(t) I 7J\/, M(t)\ 

h m ) 

^M(t) + 1|^M(0 + 1^ 



= 
= 



(9.2) 

(9.3) 
(9.4) 



We focus now on proving Eq. (9.3). Since {ip^^'^"'"^') is a sum of \^p'^) vectors we can write it down as a function of 
QTr(n. m) fu nction. We already have some useful! bounds on the different type of graphs. We will use the bounds of 
Eq. (6.IOI on nested graphs and also Eq. (7.15) for a part of the simple graphs. We will thus look to bound the 



remaining part of simple graphs. Thus we turn to bound Q-^^n.m) from Eq. (7.9). 

Theorem 9.1. For simple graphs we have the following bound for Q.n{n.m){ii ^tX) defined in Eq. ( 7.9) 



?7r(n,m) (^; '^7 ■^) 



< 



{C\H) 



(9.5) 



with a < I . 



Proof. Theorem 9.1 



From Eq. ( |7.9[ ) we have 

T(n,m) (^7 ^1 
n pi 



It, pi pQQ IL 

<A"+'"[| / dojj / dad/3e''^°'-l^^'e'^'Po{x,ujn)Y[ 
dad^e-'("-'^)*e"*Po(2^,Wfi) \[ 



uij — a — irj 



kj + l 



1 



J=0 



ujj — a — irj 



kj+l 



1 

u)j — j3 + irj 



— /3 + irj 



0=0 



ojj ^ a — nj 



ki + l 



ujj - f3 + irj 



(9.6) 
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With the following relations fulfilled: 



(fcj + + 2) + n' = n + m + 2 
, n + m 



n + I + n = 



1 



Therefore we have X]J=o (^j "'"Pj + 1) = _|_ i The 8 functions are bounded by a constant and so have no 

importance. Since we have 



/oo 
-oo .■_n 



we can easily see that the following bound holds 



3=0 



LOj — a — IT] 



< 



(9.7) 



ujj — a — irj J \ujj — P + irj 



<- 



(0 



<- 



< 



(E,(%+P.)+2n)!- 

(■(^^-)(ii;3('=j+pj)+2")a 



(9.8) 



We use this to bound the second line of Eq. (9.6). We bound the remaining in Eq. (9.6) by bounding the integrals 
over Wi as follows. 



3-0^0 

<A"+™ Yl / dujj / dadp Y[ 



dad/3e-'("-'3)*e''*Fo(a;,a;^) Y[ 



fei+i 



ujj — a — irj J \ujj — P + irj 



1 


(fej+l)(l-a) 


1 


(pj+l)(l-a 


Uj — a — irj 




— /3 + irj 





(9.9) 



We bound 



1 


(fcj)(l-a) 


1 


(pj)(l-a 


ujj — a — irj 




u>j—l3+irj 





by(0 



(fej+Pj)(l-a) 



and for j > 2 we use Eq. (A.3) to bound the 



integration over ujj of the remaining propagators. That is in applying Eq. (A.3 )in this case we have using (5 = 2 (1 — a) 
in Eq. (TO). 



9.91 <A"+'" [ dujQduJi I dadp 


1 


l-o 


1 


l-o 


1 


l-a 


1 


OJQ — a — irj 






h irj 




wi — a — iry 




Wl - /3 + M/ 



l-a 



(fco+Po + fcl+Pl)(l-a) n / ^ X (fcj+pj+2)(l-a)-l 



n i 



J=2 



For ujQ and wi we use first Eq. (A.5) and then Eq. (A.3) 



(9.9) <A 



l-2a V (A;o+Po+A;i+Pi)Cl-a) n . . (A;^ +2) (l-a)-l 



n i 



/1 \ -a(li;"=o('=3+P3)+2") 
n+m / 1 



J=2 

+E,(*:3+Pj+1)-1 



(9.10) 
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Combining this estimate with Eq. (9.8) in Eq. (9.6) we get 



We will now bound E 



?7r(n,m) '^7 



< 



n+m \a 
1 ■ 



with 



(9.11) 

□ 



M{t) 
n=M+l 



(9.12) 



We have 



E 



,2M,M(t),2M,M(t)^ 

{4>t m ) 



M(t) r 

n,m=M+l L a; 
M(t) 

n,m=M+l 7r(n,m) a;=l,2 



Similar to the proof in (5.1 1 we have that the contributions from crossing graphs will vanish. Thus we obtain 



M(t) 



^^M.AI{t)^^M,M{t)^ = E E E'37r(n,m)(^,A,a::) + ^ E '^^rCn,™) (*, A, x) 

n,m=M+l \7r(ri,m)GSo ^ 7r(n,m)eSi a: 



lim E 

N—foo 
M{t) 

E E E ('5'r(n,m)(i, + A(3^(„^„)(t, A,a::)j + ^ E '^^(n,™) 2;) 

n,m=M+l \7T{n,m)eSo ^ 7r(n,m)eSi 2: 



Using the bounds of Eqs. (6.IOI, (7.15) and (9.11) we get 



lim E 

N~¥oo 



M{t) / 

n,m=M+l \ 
M(t) 

^ E 



^log^+^(i) , (CT) 



{CTY 



log^+^(t) 



n,m— Af +1 V ^ 2 



(9.13) 



We choose M{t) = 'y i^°\^^\ with 7 < 1 and take a = j. We also set logt = x. We have then 



lim E 

N—>-oo 



~^M.M{t)^^M,M{t)\ 



n,»n=M+l 2 



^i4^!i log^x e 



2 



For large enough M we have then 



lim E 

N-^oo 



jMM(t)^^M,M(t)^^ 



< 



'yx—x-\-4: log X 



and so 



(9.14) 



(9.15) 



lim lim lim E 



^M,M(i)|^A/.A/(t)^, 



(9.16) 
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What we have left to bound is the average of j^f^^*-*). We shall drop the t dependency of M for now. According to 
Eq. (2.5 1 we have 



= -iX f dse-'"^'-'^V\i^f) (9.17) 
Jo 

We will follow 6J in bounding this term. That is we will divide the time integration in k parts, where k will eventually 
depend on t, and expand each piece of the time integrations once again using the Duhamel formula, Eq. (2.1 ). We will 
thus extract again a term which is a succession of free evolutions and one which will depend on the whole evolution. 
We have then 



Where 



K 
t 



We have the following expansion for each e '^^^ '^-'^ from Eq. (2.2 1: 



Mo 



(9.18) 

(9.19) 
(9.20) 

(9.21) 



n=0 



and so 



K Mo r0j+i 
J9, 



(9.22) 
(9.23) 



IV'm Mo + -^-^0 + ^ products of random matrices. We define 



|V'M,«,K,ej(s)) = (-iA) 



n+l 



ds 

9, "'0 



HA) 



M+ri+l 



dsr„(s - s)VTa/(s)|7/;o) 



(9.24) 



(9.25) 



|'0M,n,K,e (s)) has Af + 71 + 1 random matrices and n + Af + 2 propagators. With the definition of Eq. (9.24) we can 
rewrite Eqs. (|9.22|) and (|9.23|) as 



K Mo 

iV'kAfo,.w) = EE^"^^'"'^"^^''i^A/.„,M,(e,+i)) 

We first bound ^.^^ k(^)) through the following theorem: 

Theorem 9.2. We have the following bound for the norm of j^j^-^ *^ /imif N ^ go: 

^lin^E [(^i,,A,„,,(t)|^I,,A,„,,(t))] < {CXhf'^''"^' 



(9.26) 
(9.27) 



(9.28) 
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Proof. Theorem 9.2 



From Eq. (9.27) we have 

j = l •'^J 1 = 1 

is))} (9.29) 

We can once again r ewrit e the average, ^[{tpM,Mo,K,ej{s)\V^\'ipM,Mo,K,Sj{s))], as a sum over graph evaluated functions 
starting from Eq. (9.24). In addition to the 2(M + Mo + 1) random matrices that come from the expansion we 
have 2 random matrices. When inserting Eq. (9.24) in Eq. (9.29) the resulting expression has 2(Mo + M + 2) 



random matrices but 2{Mq + AI + 2) propagators. In our previous sections and definitions of Q, 



(n,m) 



we had, for 



the expansion of the order n + m, n + m random matrices and n + m + 2 propagators. Since now we have 2 extra 
random matrices the number of random matrices equals the number of propagators. Analoguesly to how it was done 
in section and Fn we can introduce a Q7r(Mo+M+2,Mo+M+2) (^j: s. A) function that encodes the contribution of the 
graph 7r(iVi^+ M + 2, Mq + M + 2) to the average. The fact that we have 2 extra random matrices will modify a bit 
the relationships we had. We can use the a-representation two times in Eq. (9.24), one for the explicit S function 
and one for the delta function in \ips^)- For the explicit one we have 



d{s — s 



n „ 



(9.30) 



We have then 

E 



ds 



da 



— oo 

1 



1 



1 



1 



Eq - a - ifj Emq - a - ifj Eq - a - irj Em - a ~ iri 



Ei...Em + i ,xi,...xm+i 

{Eo,xo\V\Ei,xi) . . . {EM,XM\V\EM+i,XM+i)ipa {Em+i,xm+i) 
= (-^A)*^+^^»+l J ds E - ^' {^.}) {^.}) 

^ Ei...Em-\-i^^i,...xm + i 

{Eo,xo\V\Ei,xi) . . . {EM,XM\V\EM+i,XM+i)il^a {Em+i,xm+i) 
and a similar expression for (V'Af.Mo,^,^^ (s)|£'oj ^ig), where /3 will stand for a and (3 for a. Thus 

E [(V'Af,Mo,K,ej (s)|F^|V'Af,A/o,K,e, (s))] 

^^2(A/+Afo+i) dTdsY,K''° {S - r, {E',}) K'' (r, {E'^}) K''° (s - s, {E,}) K^' {s, {E,}) 



(9.31) 



E 



{Eij^,,x'j,j^,\V\E[,x[) . . . {E[,i[\V\Eo,i'o){E'o,i'o\V^\Eo,io){Eo,io\V\^^^ 



% (^^M+l- ^M+l) V-O {Em+1,Xm+i) 



(9.32) 



Where the sum is over all Ej,Ej,Ej and Ej variables. In the limit — oo crossing graphs will once again not 
contribute because each one of them has a weight less then or equal to N"'^. We have then 



lim E \{'^pM.Mo,K.0As)\V'^\^pM,Mo.K.eAs))] 



E 



Q7r(A'/+A/o + l,A'/+A/o + l)(^j' ^' (9.33) 



7r(Af+A'/o + l,Af+Afo + l)eSo,i 



For shortness of notation we refer to (5^(M+Afo+i,Af+A^o+i) (^j ' ^) ^ Q-^- Propagators depending on a come from 
the right \ipf^) and those depending on a come from the right Tmo+i- Propagators depending on /3 come from the 
left IV'^) and those depending on 13 come from the left Pmo+i- There are thus M + 1 propagators dependi ng on 
a, Mq + 1 depending on a, M + 1 depending on f3 and Mq + 1 depending on /3. When averaging in Eq. (9.32) 
and taking only non crossing graphs we will once again have that the number of independent variables is half of the 
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length of the graph plus 1 (theorem 3.3). That is Mq + M + 3. The number of independent energy variables will 
then be equal to Mq + M + 3. Nevertheless we notice that not all independent energy variables must have a set 
of propagators associated. Previously we had in between each random matrix a propagator which meant that each 
energy variables (dependent or independent) was associated with a propagator. We see from Eq. (9.32) that there is 
no propagator in between the and so if the graphs is such that the variables in between this product is independent 
it will have no propagator associated. Therefore the sum or integration over this variable will be 1 and so we could 
omit it. Therefore, depending on the graph, the number of independent energy variables can be either Mq + M + 3 
or Mq + M + 2. We have then as in section [7] and |6] 



n 



xn 



drds / dadad^d^e 



uij — a — n] 



-i(a+iri)s -i{a+ifi){s-s) i{li-iri)T i{l3-iri){s-T) 



1 



ujj — a — irj 



u}j — (3 + irj 



1 



(9.34) 



where the graph 7r(M + Mq + 2,M + Mq + 2) determines the multiplicities aj, bj, Cj and dj. The propagators of 
multiplicity one are dependent on w^- and there are n' of them. 7^ can take on the values a, a, /3 or /?. This dependents 
on where the propagator is located and thus depends on the graph, rjj can take on the values 77, 77, —rj or —fj depending 
on which value "fj take on. The following relations have to be satisfied: 



(flj + bj + Cj +dj)+ n = 2 (M + Mq + 2) 

n 

2{Mq + 1) < ^ {aj+dj)+n 



3=0 

M + MQ + 2<n' +n- 



1< M + Mq + 3 



(9.35) 

(9.36) 
(9.37) 



Eq.(9.35) expresses that fact that there are 2{Mq + M + 2) propagators. Eq.(9.36) expresses that fact that there are 
2Mq + 2 propagators depending on a and /3. Since n' counts all propagators with multiplicity equal to 1 there is an 
inequality sign. Eq.(9.37) expresses that fact that the number of independent variables varies between two possibilities 
as explained earlier. We set the following: 



This choice guarantees that the exponentials in Eq. (9.34) do not diverge since 9j < s < s. Also fj — rj > t 
fisrt integrate over s and r. 



(9.38) 
(9.39) 

-\ We 



_x2(Af+Mo + l) 



dadad/3df3 



^ : 


~s) ^i{p~iri)T ^i{j3-ifi){s~T) 


s 

s=9 


s 


(a — a — i{ri 


- 77)) (/3-/3- 1(77-77)) 






Oj — P + irj 



We bound by taking the absolute value inside the rest of the integrals. Integrations over propagators of multiplicity 
one are bounded by jlogTyj. Using inequality (A.2) on the integrations over LUj with j 7^ 0, and using inequality (A.4) 
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on the integration over the remaining variables we obtain: 



a — a — iiji — fj) 



13 ~ P- - fj) 



log" (r;) 



1 



loq — a — 11] 



1 



CJQ- 13 -17] 



n 



2(A/+Mo+2)-n'-fi-2 , n'+4 



log" ^^iv) 



By Eqs. (|9^, ( [08| ) and (|9^ we have the following bound 

\Q.\<{X''t) 



,.M+M„ + 1 l0g*^+^^"+«(t) 



From Eqs. (9.37) and (9.36) we have 



^ {aj + Cj) - n - 1 > Mo ~ M -1 

j=0 



Thus 



IQ.I < (A^t) 



2AAf+Mo + l log ^ (t) 



By inserting Eq. (9.43) in Eq. (9.33) and inserting this in Eq. (9.29) we obtain 



N 



hm IE[(VM,Afo,KWIV'M,Afo,K(*))] < 



M+Mo+2 t\og 



M+Mo+6 



We set now back the t dependency of M and k and take AIq as follows 

X = \ogt 

log X 

K(t) = 

Mo{t) = 4M(t) 

We have then 



<x'^ Exp 



Za^T^ 1 

X I 1 + 75 + 57 — ^ ^ — 3q;7 

log x 



(9.40) 
(9.41) 
(9.42) 

(9.43) 

(9.44) 

□ 

(9.45) 
(9.46) 

(9.47) 
(9.48) 



(9.49) 



with a suitable choice of a and 7 the coefficient of the exponential is negative and this quantity vanishes in the limit 
X 00. 
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We will now seek to prove the following theorem for the bound of the norm of \tp\j j^j^ 
Theorem 9.3. 



n=0 



(9.50) 



Mainly the bounds derived here are analogues to the ones derived and used in the previous sections for nested and 
simple graphs. We will first bound the contribution of a nested graph, similar to how it was done in section [6] . Then 
we will bound a part of a simple graph (AQtt), similar to how it was done in section [7j And finally we will bound 
what remains of the simple graph (Qir)- The only difference is that the expression for is a bit more complicated. 
Using the Cauchy-Schwartz inequality on {iPm Ma K,i^)\''pM Ma when replacing IV'mMo ^he expression in 

Eq. (19. 261) we obtain 



K Mo 



j = l n=0 



(9.51) 



In the large N limit we have 

lim E[{lpM,n,K,eAOj + l)\lpM.n.K,0,iOj + l))] = 



E 



(M+n+l,M+ 



„+i)(0,,0j+i,A,k) (9.52) 



7r(A/+ri+l,Af+n+l)ego,gi 



The crossing graphs do not contribute once again because their individual contribution is of the order of ^. For 
briefness of notation we refer now to (97r(A/+ri+i.A/+n+i) (^jj ^j+ii ^^ ^) with and have the following expression for 
it: 



n p 

X n / 

n' « 

n J 



drds / dadadl3dl3e 



-i(a+iri)s ~i(a+ii])(s — s) i(P — iri)T i(j3—ifi)(s — T) 



LUj-a-iriJ \LOj-a-iriJ \lOj ~ + if] J l^^^. + 



1 



(9.53) 



for non crossing graphs: 



Eq. (9.53) is derived analoguesly to how Eq. (9.34 1 is derived from Eq. (9.24). The following relations are satisfied 



^ (flj + bj + C.J +dj)+ n' =2 (M + n + 2) 
n + 1 + n' =M + n + 2 



(9.54) 
(9.55) 



These relations express the fact that there are 2 (M + n + 2) propagators in emerging from the (M+n + l)*^ expansion 
and that there are M + n + 2 independent energy variables whenever one has a non-crossing graph. Once again the 
graphs 7r(A/ + n + 1, Af + n + 1) can be either nested or simple graphs and depending on this will render different 
contributions. We will show that nested graphs have an extra factor. 



NESTED 



For nested graphs we will now prove the following theorem: 



Lemma 9.1. If t:(M + n + 1, M + n + 1) is a nested graph then we have the following bound for in Eq. (9.53) 



(cr)*^+"+i iog*^+"+i t 



(9.56) 
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Proof. Lemma 9.1 



Starting from Eq. (9.53) we can perform the s and r integrations. 

g-j(Q+M))Sg-j(Q+i»7)(s-s)gi(;3~M))Tgi(/3-i)))(s-T) 



j=0 



(a ~ a ~ i{rj — 77)) ( /3 — /3 — i{rj — ff) 
b, / 



1 



1 



ujj - a - if] J \LO,j-a-iriJ - [3 + ifj I \lo,j - - i-q 



I3 - ^Vj J 

A nest can present itself in two ways. First we can have, for a specific j, one of the indices aj, bj, Cj or dj different 
from with aU of the others equal to 0. Secondly we can have, for a specific j, both Cj,dj ^ and aj^bj = or 
Cj,dj — and aj,bj ^ 0. The first case can be analyzed similarly to how the original bound for nested graphs was 
done in section [6j We analyze the second case. If the nest is such that c; and di are different then zero and a; = 6; = 
then the nested part of the function can be bound as follows: 



duji 



< 



dsids2 



(si + s2)(rf/-l)!(Q~l)! 



duji / dsids2e'i'^'-^+'^)'' 
'0 

dsids2 



di-1 



(ci ~ 1)! 

gi(-/3+if;)sigi(-^+i,,)s2gC,-l^(i,-l 



(si+S2)W-1)!(q-1)! 



By introducing j^^^fr^ — /q°° d/ie ^nd integrating over si and S2 we obtain 



(9.57) < / dfi 



1 



I - /3 + i(fj + ]i) 



1 



I- f3 + i{ri + fi) 



1 



-13 + I {fl + m) 



+ 1 (77 + ^) 



(d; - 1)! 

(9.57) 

I (9.58) 



For the other integrations over the i^j's, with ] > 2, in Eq. (9.53) we use the usual bounds 

1 



doJi 



bjj — a — irj 



1 



ujj — a — IT] 



1 



ujj ~ (3 + if) 



1 



ujj — (3 ~ if] 



1 



< 



aj+fcj+Cj+dj — 1 



^0 - Ij - ^Vj 



V 

<log?7 



(9.59) 
(9.60) 



Inserting these bounds in Eq. (9.53) we obtain 

IQttI <a2(^^+"+i) [ dfi [ dadad(3di3 ( duJoduji 



1 



ujQ — a — irj 



uji ^ a ~ irj 



1 



1 

a — a — i{ri — fj) 
1 



xry^ n 



ujo- 13 + ifi 
log"'(^). 



(jji — /3 ~ irj 



(3 - P - i{Tj - fj) 
1 



1 - l3 + i{fi + fl) 



1 - /3 - i (77 + /i) 



(9.61) 



Because of Eq. (9.19) and (9.20) we have rj < fi < fj — r/ and so if we replace in Eq. (9.61) ?] — fj hy rj and by 77 the 
inequality will still hold. To bound the integration we successively use inequality (A.4| on the integrations over wq, 
wi, a and a to obtain 



dfi / dadcedf3d/3 / duj^duj 



1 



^0-1^ + iV 



1 



uji — j3 — irj 



1 

a — a — ir] 
1 



1 

/3- (3-^irj 



<|logr7|M dfi dpdp 



1- f3 + i{f] + f-i) 
2 



1 

loq — a — irj 



1 

wi — a — 177 



1 - /3 - z (77 + ^) 



1 



13- (3 -irj 



1 



1 - /3 + 7 (7/ + /i) 



1 

1 - /3 - i (77 + /x) 
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When n greater then a constant C this is bounded by ^dj+c^-i and so we can consider only the region where ^ is 
bounded. For Cj or dj greater then 2 we have: 



V Jo 



1 



1 



1 " /3 + i (?7 + A*) 



1 



< |logr/| 



< |logr/f 



< |logr/f 



For Cj = dj ^ 1 we have 





'o 


1 


2 


V 




1 




V 





dfid/3 



dfi 



1 



^ Ci-l 



1 



1 



(^y + Ai) 



1 — /3 — i?7 
2 



77 + /1 



1 - /3 - ^ (r/ + /i) 



1 



(?y + /i) 



< |log77 
|log7?| 



c 





4 



< 



< 



V Jo 

5 



dfi J dpdP 
dfi / d/3 



1 



1 



1 



1 - /3 - ^ (ry + ^) 
2 



l-P + i{r] + fi) 



\\ogr} 



(9.62) 



(9.63) 



Inserting this in Eq. (9.61) we obtain 

ft . 

|Q.(0,S,A)|<aW"+i)^2-q i 



aj ~\-hj -\'Cj — 1 



log" (7?) 



]=0 ^ 



M+n+ 



llog 



,M+n+l 



t 



(9.64) 
(9.65) 



where we have used Eqs. (9.54 1 and (9.551 to find the exponent of t. In case that the nest is such that for a specific 
I only one out of ai, bi, ci and di is different then we can perform directly the integration over uji and follow the 
procedure of section |6] □ 

We now turn to simple graphs. 



B. SIMPLE 



If 7r(M + n + 1, M + n + 1) is a simple graph then in Eq. (9.53) for each j we have an aj or bj different from 
and Cj or dj different from 0. Similar to how was done in section [7| we can prove that the contribution of a simple 
graph can be decomposed in two parts contributing in two different ways. We define now Qti- as Qt^ from Eq. (9.53) 
but with the propagators Q{'^j,rij) — J doj'j replaced by 6(0;^). The difference between Qj^ and Qtt, AQ^, 

is then the following: 

AQ^(6»,5,A) =A2(*^+"+i)^ drds J dadMpdj3e-^'^'^+''^'^' e-''^"+'^'^^'''^ e'^^^^^^^ 



1 



1 



Ljj — a — IT] 



1 



1 



X (e"na,^)e"Ha,?7)e"^(/3,7?)e"^(/3,77) - e"i+"Hc^ft)e"^'+"^(c^ft) 



ujj ~ P — irj 



(9.66) 



with ni + n2 + + n4 — n' . We will now prove the following: 
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Lemma 9.2. 



|AQ,(^,S,A)| <e-^{CT) 



M+n+l 



log' 



,54-n 



t 



(9.67) 



Proof. Lemma |9.2| 

As done previously we can rewrite the difference of functions as follows: 

6"^ (a, ry)e"^ (a, 77)6"^ r;)e"^ (/3, ry) - 6"^+"^ K)e"^+"* (w^) 
=9"^ (a, 77)6"^ (a, 77)9"^ 77) (e"^ (/?, t?) - 9"^ K)) 
+9"^ (5, 77)9"-^ (a, 77)9"- {uj^) (9"^ (/3, 77) - 9"^ {u^)) 
+9"n'5,^)9"Mwf.0"*K) (0"^",^) - e"Hw,-0) 

+9"^ K)9"^' K)9"- (9"^ (a, 77) - 9"^ K)) (9.68) 

We define B, C and D to be the first second third and fourth part of the sum in Eq. ( 9.68|). W e also denote by 
AQ^, AQ^, AQ^ and AQ^ the contribution to AQ^{e,s,\) from A, B, C and D in Eg. ( |9.66[ ). Each difference 
can the again be expanded as follows: 



ni — 1 



9"H5,r?) - 9"H^f.) = (0(«,^) - ©K)) E 0''K-Oe"^-^-''(5,7?) 

p=0 

Since every 9 (a, 77) is bounded by |log77| we have for the first factor for example 

\A\^\e"'{a,fi)e'''{a,v)e"HP,ii) (9"-(/3,77) - 9"^^^,) 

714 — 1 



(9.69) 



"^+"^19(5, 77) -9| epilog 771 

p=0 

<C"- |log77r^+"^+"^+"- |9(a,77) - 9(L.fi)| 



(9.70) 



If we now integrate in Eq. (9.66) over s and r and use Eq. (9.70) and (A.7) we get 



\AQ^{0,S,X)\ <x2(.M+n+i) J dadad(3di3f[ J duj 



1 



1 



1 



ujj ~ a — irj 
X |Clog7;|" \ujn ~a~if]\ 



ujj — a — irj 
1 



a — (5 — 7 (77 — 77) 
1 



1 



1 



1 - w~ 



f3- P-i{v-v) 



ujj ~ (3 — irj 



1 



a + irj 



1 ^ a — ifj 



(9.71) 



We bound the integrations over cjj, with j 7^ 0, 77, by using Eq. (9.591 
|Ag;^(6',s,A)| <a2(*^+"+i) J dadad(3di3 J dujoduj. 



a — a — i {rj — fj) 



f3- P-i{rj-fj) 



1 



uq — a — irj 
1 



1 



UJn - P + ifj 
1 



1 



1 - OJfi 



a + ifj 



loq- P -irj 
1 



1 — (5 — 777 



^^iciog77r'nQ 



J=0 



aj -\-hj-\-Cj -\-dj — 1 



(9.72) 



Applying now the bound of Eq. (A.4) multiple times and remembering that the integration over uJn was cut of and 

aj +hj +Cj +dj — l 



goes from 1 — e and e because of our choice of the initial condition we have 

" /I 

\AQ^{ers,x)\ <6-iA2(*^+"+i)iog^(77)C" log" m^m - 



3=0 



(9.73) 
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We have used the identities of Eqs. (9.54) and (9.551 to compute the exponent of t. We can bound similarly the 
contributions from B, C and D. Thus giving 



We now bound Qtt- 
Lemma 9.3. 



with < a < 1. 



Proof. Lemma 9.3 We have 



(9.74) 

□ 



T(M+n+l,M+n+l)(^ij S, A) 



< 



(CT) 



M+n+l 



(M + n + 1)!'^ 



(9.75) 



n 



3=0 
1 



Q^(6',S,A) =A2(*^+"+i) Jl / dujj / drds / dadadpdjie-^^'^ 



^-i{a+iri)s -i(a+ifi){s-s) i{f3-iri)T i{i3-iri){s-T) 



1 



— a — 177/ — a — 177 

xe"^+"Hc.fi)e"-+"^(L.^) 



ujj - P + ir] J - (3 + if] 



(9.76) 



The proof is similar to that of theorem 9.1 Starting from Eq. (9.76) we get 



3=0-^ 



n 



1 



drds / dadadf3d/3e' 



1 



-i(a+i»))s— 1(5+177) (s — s)i(/3—i7j)r i(/9 — ir))(S—T) 



ojj — a — 177 

l-a 



UJj-P + if] \ujj- (3 -i-q 



n 



^ ^ \ — a — 177 



ujj - a-irjj - j3 + if] - P - irj 



For the second part , that is the one that is to the power of a, we use the i-representation 



drds / dadadf3d/3e 



-i{a+iri)s -i(a+ifi){s-s) i{f3-iT])T i{$-iii){s-T) 



- a - if] J \ujj~a~irij \yujj-p + ifij \ujj ~ l3 ~ ir/ 



(9.77) 



< 



< 



drds 



((E^o«.) -1)! ((E^o&.) -1)! ((E^oC.) -1)! ((E^o^.) -1 



ga((E"=o aj+''j+Cj+rfj)-2) 

(2M + 277 + 4)!'^ 



(9.78) 
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To bound the first part, that which is to the power of 1 — a, we first integrate over s and r and take the absolute 
value. 



3=0-' 



n 

xn 

3=0 



Ljj — a — IT] 



1 

ujj — a — irj 

l-a 



Xj' 



<^2(M+n+i) -Q J J dadadpdf] 



3=0' 



1 

a ~ a + i{r] — fj) 



13- P + t{TJ-i]) 



n 

xn 



1 


aj (1 — a) 


1 


6j(l-a) 


1 


Cj(l-a) 


1 


ijj — a — ifj 




UJj — a — irj 




Uj — (3 + irj 




ujj — (3 + ifj 



dj (1 — a) 



(9.79) 



where we have omitted the Q function since they are bounded by constants. Similar to Eq. (A. 2 1 we have 
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< 
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Cj(l-O) 
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UJ.J - 
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— irj 








— f3 + irj 






— /3 + ifj 


j+bj+Cj+dj—2){l — a} „ 


duj 




1 




(1- 
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1 




{l-a 


) 








— a 


— irj 








irj 






J+bj+Cj+d,~2){l-a) ^ 


dujj 




1 




2(1 


-a) 












J 


UJj 


— OL 


— irj 















dj (1 — a) 



(aj+6j+Cj+(ij)(l-a)-l 



where we have used Eq. (A.3) to bound the last integration. Using this in Eq. (9.79) for the integrations over ojj 
with j ^ and j 7^ n we obtain: 



(9J9t <a2(^^+"+i) / dujQ / dwi / dadadf3d/3 



a ~ a + i {rj — fj) 



l-a 
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ao(l-a) 
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bo(l-a) 
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co(l-a) 
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ujQ — a — ifj 




loq — a — irj 




CJo - ^ + 




Wo - /3 - ir/ 



X 



- a - irj 



LOfi — a — irj 



6,-1 (l-a) 



1 



Wfi - ^ + iry 



/3 - /3 + i (r; - 7y) 

do(l-a) 



(ia(l-a) 



1 



uJn- 13-irj 



n—1 / I \ (ttj +6j +Cj +dj ) (1 — a) — 1 

<\^iM+n+i) I I I dadad(3di3 



a — a + i (jj ~ fj) 
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(3- ^ + i{rj-rj) 
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l-a 
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l-a 
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l-a 
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l-a 


LdQ — a — ifj 




ujQ- l3 + ifj 




tjfl - a-irj 




Wfi - /3 - M/ 





\ (ao+6o+co+do-2)(l-a) + (as+fc,i+cs+<is-2)(l-a) n-1 /, ^ (aj+bj+Cj+(ij)(l-a)-l 



(9.80) 



By using inequality of Eq. (A. 5) on the integrations over a, (3, a and j3 and the applying inequality of Eq. (A.3) on 



the integration over we obtain 



^^2(Af+n+l) 



l-2a /, X (ao+6o+co+<io-2)(l-a) + (oii+bfi+cs+dfi-2)(l-a) n-1 , ^ (aj.+6j+Cj+dj)(l-o)-l 



'1 \ -a(lI"=o(''3+''j+'=j+''j)~2)+II?=o('^3+^J+'=J+''j)-"-2 
^^2(M+n+l) / J- \ ' ' 



Combining the estimates of Eqs. (9.78) and (9.81) in Eq. ( 9.77[ ) we obtain 



Q^(0,5, A) 



^^2(Af+n+l) 



(2M + 2n + 4)!° 



We can now prove theorem 9.3 



Proof. Theorem 9.3 



By Eq. (9.52) and lemmas 9.1 and 9.2 we have 



hm E [(■!/'M,n,K,ej(6'j+i)|i/'Af 

AT— f oo 



7r(Af+n+l,A/+ji+l)egi 
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i)(6'j,6lj+i, A) 
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7r(A/+n+l,Af+n+l)eSo 

(CT)^'^^"^Mog*^+"+"^ t (Cr)*''^^"^Mog^^+"+"' + ^ t j-^2^-jAf+n+l 



< 



(M + n + 1)!5 



Inserting this in Eq. (9.51 ) we obtain 



Mo 



hm E[(V'M,A/o,«WIV'M,Mo,«W>] <2«2Mo^ 



(CT) 



Af+»i+l 



n=0 
A/n 



Through Eqs. ( 9.45 )-( 9.48) we have 
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t-i-oo N-^oo 



'0 //^rTi\M+n+l 



,M(){t),K. (t) (0 IV'Af(t),Afo(t),K(t) (*)) 



Appendix A: Integrals 



In this section we wih prove and state some useful bounds. The following integral inequalities will be used 



doj ( 

\uj-a-iT] 
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1 — a — irj 
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-a — irj 
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duj 
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UJ — a — IT] 
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1 
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With 6 > 1. We set xq = and z = x^^ — ir]. 

rC 1 



/: 



da-. 
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<Cs- 



,s-i 



da-, 
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J a 
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1 



'^"l^ll^-al 



x-y-ir]\ 



In the same manner we can bound 
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J-c 



da T T 

c \x — a — ir]\ \y — a — ir]\ 

where 5 <1. We can apply this to the following integrals 
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X — a — ir] 
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We now analyze 
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(A.3) 



(A.4) 



(A.5) 



(A.6) 



(A.7) 
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